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Application Papers 
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DETAILED ACTION 

1. Claims 32-59 are pending. 

2. Amendment filed 09/19/2006 has been received and 
considered . 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 
U.S.C. 112: 

The specification shall conclude with one or more claims particularly 
pointing out and distinctly claiming the subject matter which the applicant 
regards as his invention. 

4. Claims 52-59 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point 
out and distinctly claim the subject matter which applicant 
regards as the invention. 

5. Claim 52 rejected under 35 U.S.C. 112, second paragraph, as 
being incomplete for omitting essential steps, such omission 
amounting to a gap between the steps. See MPEP § 2172.01. The 
omitted steps are: how the modulus C in claim 32 is tied to the 
calculations performed in claim 52. It appears the steps being 
performed in claim 52 more closely relate to the steps being 
performed in claim 33 as opposed to claim 32. 

6. Any claim not specifically addressed is rejected by virtue 
of its dependency. 
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Claim Rejections - 35 USC §102 

7. The following is a quotation of the appropriate paragraphs 
of 35 U.S.C. 102 that form the basis for the rejections under 
this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or 
a foreign country or in public use or on sale in this country, more than one 
year prior to the date of application for patent in the United States. 

8. Claims 32, 34, 36-46, 49, and 50 are rejected under 35 
U.S.C. 102(b) as being anticipated by Silverman et al. ("Recent 
Results on Signature Forgery") . 

As per claims 32, 38 and 39, . Silverman et al . discloses a 
method for encrypting data comprising choosing a modulus C for 
modular calculations, wherein C is a w-bit number, and wherein 
the modulus C is selected from the group consisting of (a) w-big 
and w-heavy, and (b) w-little and w-light; and using the modulus 
to encrypt data (see section 3 pages 3-4). 

As per claims 34 and 40-46, Silverman et al. discloses 
receiving data; and using a modulus C lo encrypt the data, 
wherein C is a w-bit number, wherein the modulus C is of the 
form 2 W - x, wherein x = ± L, wherein L is a low Hamming weight 
odd integer less than 2 <w_1)/2 and wherein the modulus C is 
selected from the group consisting of (a) w-big and w-heavy, and 
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(b) w-little and w-light; and outputting the encrypted data (see 
section 3 pages 3-4) . 

As per claims 36 and 49, Silverman et al. discloses the 
modulus C in the form 2 W + L has a Hamming weight close to 1 (see 
section 3 pages 3-4). 

As per claims 37 and 50, Silverman et al . disclose the 
encrypting of data comprises cryptographic hashing (see section 
3 pages 3-4 ) . 

Claim Rejections - 35 USC §103 

9. Claims 33 and 47 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Silverman et al. as applied to claims 32 
and 40 above, and further in view of Menezes et al. (Handbook of 
Applied Cryptography) . 

As per claims 33 and 47, Silverman et al. fails to disclose 
performing a ring arithmetic function on numbers, including (a) 
using a residue number multiplication process, (b) convening to 
a first basis using a mixed radix system, and (c) converting to 
a second basis using a mixed radix system. 

However, Menezes et al. teaches the use of such conversion 
(see pages 611-612) . 
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* 

At the time of the invention it would have been obvious to 
a person of ordinary skill in the art to perform the mixed radix 
system in the Silverman et al. system. 

Motivation to do so would have been that the computations 
are faster (see Menezes et al pages 611-612) . 

Allowable Subject Matter 

10. Claims 35, 48 and 51 are objected to as being dependent 
upon a rejected base claim, but would be allowable if rewritten 
in independent form including all of the limitations of the base 
claim and any intervening claims. 

11. Claims 52-59 would be allowable if rewritten to overcome 
the rejection(s) under 35 U.S.C. 112, 2nd paragraph, set forth 
in this Office action and to include all of the limitations of 
the base claim and any intervening claims. 

12. The following is a statement of reasons for the indication 
of allowable subject matter: The prior art teaches the use of 
specific modulus C values but does not teach the specific 
calculation of modulus C as described in claims 35 and 48, 
specifically two steps of splitting. Nor does the prior art 
teach or reasonably suggest the value C taking the specific form 
put forth in claim 51. The prior art also does not teach or 
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reasonably suggest the method of calculating performed in claim 
52. 

Response to Arguments 

13. Applicant's arguments filed 09/19/2006 have been fully 
considered but they are not persuasive. Applicant argues 
Silverman does not teach any of: w-big, w-heavy, w-little or w- 
light numbers; Applicant alleges Examiner relied upon inherency; 
the Silverman reference teaches away from a combination with 
Menezes . 

With respect to Applicant's argument that Silverman does 
not teach any of: w-big, w-heavy, w-little or w-light numbers, 
it is clear that Silverman teaches w-big and w-little numbers 
because Silverman teaches that the modulus takes the form 2 k ±c 
where c is small. Therefore when c is small and we take the 
subtraction case the modulus is less than 2 k but close to 2 k , 
which is clearly defined as a w-big number. Similarly, when c 
is small and we take the addition case the modulus is greater 
than 2 k but close to 2 k , which is clearly defined as a w-little 
number. As w-big and w-little are defined on page 20 of the 
specification. Furthermore, to show that 2 k ±c where c is small 
is also w-heavy and w-light it must be known that 2 k takes the 
form 10. ..0 in binary for all k that are positive integers where 
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the u 0...0" contains k zeros. Therefore when we take a small 
value of c, say one, it is clear by basic binary arithmetic that 
2 k -l will take the form of 1...1 where there are k ones which has a 
hamming weight of exactly k which is clearly close to k the and 
2 k -l is less than but close to 2 k therefore a w-heavy number as 
defined by the specification. Similarly, when we take a small 
value of c, say one, it is clear by basic binary arithmetic that 
2 k +l will take the form of 10. ..01 where there are k-1 zeros which 
has a hamming weight of two which is close to one and 2 k +l is 
greater than but close to 2 k therefore a w-light number as 
defined by the specification. 

With respect to Applicant's allegation that Examiner relied 
upon inherency Examiner nowhere relied upon inherency for 
anticipation of Applicant's claims. Furthermore, as put forth 
above, the Silverman reference clearly discloses w-big, w-heavy, 
w-little and w-light numbers. 

With respect to Applicant's argument that Silverman teaches 
away from a combination with Menezes, Silverman teaches that 
only specific values of the modulus should be avoided, not that 
the whole standard should be avoided. Therefore Silverman does 
not teach away from the combination and one of ordinary skill in 
the art would still be motivated to perform the calculations 
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taught by Menezes in the standard taught by Silverman to speed 
up the calculations. 

Conclusion 

14. THIS ACTION IS MADE FINAL. Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action 
is set to expire THREE MONTHS from the mailing date of this 
action. In the event a first reply is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action 
is not mailed until after the end of the THREE-MONTH shortened 
statutory period, then the shortened statutory period will 
expire on the date the advisory action is mailed, and any • 
extension fee pursuant to 37 CFR 1.136(a) will be calculated 
from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Michael 
Pyzocha whose telephone number is (571) 272-3875. The examiner 
can normally be reached on 7:00am - 4:30pm first Fridays of the 
bi-week off. 
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If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Emmanuel Moise can be 
reached on (571) 272-3865. The fax phone number for the 
organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . If you would 
like assistance from a USPTO Customer Service Representative or 
access to the automated information system, call 800-786-9199 
(IN USA OR CANADA) or 571-272-1000. 



MJP 



EMWfoUELL MOISE 
SUPERVISORY PATENT EXAMINER 




